#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
using namespace std;
//int sum(int n)
//{
//	if (n == 1)
//		return 1;
//	return n + sum(n - 1);
//}
//int main()
//{
//	int n;
//	cin >> n;
//	int ret = sum(n);
//	cout << ret << endl;
//
//	return 0;
//}

//int akm(int m, int n)
//{
//	if (m == 0)
//		return n + 1;
//	if(m>0&&n==0)
//		return akm(m-1,1);
//	if (m > 0 && n > 0)
//		return akm(m - 1, akm(m, n - 1));
//}
//int main()
//{
//	int m, n;
//	cin >> m >> n;
//	int ret = akm(m, n);
//	cout << ret << endl;
//	return 0;
//}


//int digit(int n, int k)
//{
//	if (k == 1)
//		return n % 10;
//	return digit(n / 10,k-1);
//}
//int main()
//{
//	int n, k;
//	cin >> n >> k;
//	int ret = digit(n, k);
//	cout << ret;
//	return 0;
//}

//#include<cmath>
//double f(double x, int n)
//{
//	if (n == 1)
//		return sqrt(1 + x);
//	return sqrt(n+f(x, n - 1));
//}
//int main()
//{
//	double x;
//	int n;
//	cin >> x >> n;
//	double ret = f(x, n);
//	printf("%.2lf", ret);
//	return 0;
//}

//double f(double x, int n)
//{
//	if(n==1)
//	  return x / (1 + x);
//	return x / (n + f(x, n - 1));
//}
//int main()
//{
//	double x;
//	int n;
//	cin >> x >> n;
//	double ret = f(x, n);
//	printf("%.2lf",ret);
//	return 0;
//}

//#include <iostream>
//using namespace std;
//string s = "0123456789ABCDEF";
//void x_to_m(int x, int m)
//{
//	if (x >= m)
//		x_to_m(x / m, m);
//	cout << s[x % m];
//}
//int main()
//{
//	int x = 0;
//	int m = 0;
//	cin >> x >> m;
//	x_to_m(x, m);
//	return 0;
//}

//int main()
//{
//
//	return 0;
//}